Balanced Boolean function
part 3/4 · 6.1 KB total
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
Application
Balanced Boolean functions are used in cryptography, where being balanced is one of "the most important criteria for cryptographically strong Boolean functions".cite-ref-szz-3-1[3] If a function is not balanced, it will have a statistical bias, making it subject to cryptanalysis such as the correlation attack.
References
cite-note-bsw-11. ↑ citerefbenjaminischrammwilson2005Benjamini, Itai; Schramm, Oded; Wilson, David Bruce (2005), "Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read", in Gabow, Harold N.; Fagin, Ronald (eds.), Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22–24, 2005, Association for Computing Machinery, pp. 244–250, arXiv:math.PR/0410282, doi:10.1145/1060590.1060627, ISBN 1-58113-960-8
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────